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Ends in Uniform Spanning Forests 

by Russell Lyons, Benjamin J. Morris, and Oded Schramm 



Abstract. It has hitherto been known that in a transitive unimodular graph, 
each tree in the wired spanning forest has only one end a.s. We dispense with 



the assumptions of transitivity and unimodularity, replacing them with a much 
broader condition on the isoperimetric profile that requires just slightly more 
than uniform transience. 

m ' 

§1. Introduction. 

The area of uniform spanning forests has proved to be very fertile. It has important 

connections to several areas, such as random walks, sampling algorithms, domino tilings, 

electrical networks, and potential theory. It led to the discovery of the SLE processes, which 

are a major theme of contemporary research in planar stochastic processes. Although much 
(N ■ 

is known about uniform spanning forests, several important questions remain open. We 
answer some of them here. 



Given a finite connected graph, G, let UST(G) denote the uniform measure on span- 
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\q . ning trees of G. If an infinite connected graph G is exhausted by a sequence of finite 
connected subgraphs G n , then the weak limit of (UST(G n )) exists. (This was conjectured 
by R. Lyons and proved by Pemantle ( |1991| ).) However, it may happen that the limit 
measure is not supported on trees, but only on forests. This limit measure is now called 
the free (uniform) spanning forest on G, denoted FSF or FUSF. If G is itself a tree, 
then this measure is trivial, namely, it is concentrated on {G}. Therefore, Haggstrom 
( |1998|) formally introduced another limit that had been considered on Z d more implicitly 
by Pemantle (|1991|) and explicitly by Haggstrom ( |1995|) , namely, the weak limit of the 
uniform spanning tree measures on G* , where G* is the graph G n with its boundary iden- 
tified ("wired") to a single vertex. As Pemantle (|1991|) showed, this limit also exists on 
any graph and is now called the wired (uniform) spanning forest, denoted WSF or 
WUSF. It is clear that both FSF and WSF are concentrated on the set of spanning forests 1 
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1 By a "spanning forest" , we mean a subgraph without cycles that contains every vertex. 
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of G all of whose trees are infinite. Both FSF and WSF are important in their own right; 
see Lyons ( 1998 ) for a survey and Benjamini, Lyons, Peres, and Schramm ( |2001|) , later 
referred to as BLPS ( |2001| ), for a comprehensive treatment. 

A very basic global topological invariant of a tree is the number of ends it has. The 
ends of a tree can be defined as equivalence classes of infinite simple paths in the tree, where 
two paths are equivalent if their symmetric difference is finite. Trees that have a single 
end are infinite trees that are in some sense very close to being finite. For example, a tree 
with one end is recurrent for simple random walk and has critical percolation probability 
p c = 1. In an attempt to better understand the properties of the WSF and FSF, it is 
therefore a natural problem to determine the number of ends in their trees. In fact, this 
was one of the very first questions asked about infinite uniform spanning forests. 

Pemantle ( 1991| ) proved that a.s., each tree of the WSF has only one end in Z d with 
d = 3, 4 and also showed that there are at most two ends per tree for d > 5. BLPS 
( |2001| ) completed and extended this to all unimodular transitive networks, showing that 
each tree has only one end. In fact, each tree of the WSF has only one end in every 
quasi-transitive transient network, as well as in a host of other natural networks, as we 
show in Theorems [7.1| and below. Our proof is simpler even for Z d , besides having 
the advantage of greater generality. Instead of transitivity, the present proof is based on a 
form of uniform transience arising from an isoperimetric profile. The proof relies heavily 
on electrical networks and not at all on random walks, in contrast to the previous proofs 
of results on the number of ends in the WSF. We use the fact discovered by Morris (|2003| ) 
that with an appropriate setup, the conductance to infinity is a martingale with respect 
to a filtration that examines edges sequentially and discovers if they are in the tree of the 
origin. Our results answer positively Questions 15.3 and 15.5 of BLPS ( |2001|) . 

The statement that each tree has one end is a qualitative statement. However, our 
method of proof can provide quantitative versions of this result. To illustrate this point, we 
show that in Z d , the Euclidean diameter of the past of the origin satisfies the tail estimate 
P[diam > t] < Cdt~^ d , where (3d = \ — \ and the past of a vertex x is the union of the 
finite connected components of T x \x, where T x is the WSF tree containing x. However, 
this tail estimate is not optimal in Z d . 

For an application of the property of one end to the abelian sandpile model, see Jarai 
and Redig ( |2UU7D ; more precisely, we prove in Lemma [O] a property they use that is 
equivalent to one end. For an illustration of the usefulness of the one-end property in the 
context of the euclidean minimal spanning tree, see Krikun (|2007| ) . 
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§2. Background, Notations and Terminology. 

We shall now introduce some notations and give a brief background on electrical net- 
works and uniform spanning forests. For a more comprehensive account of the background, 
please see BLPS ( gOOiP . 

Graphs and networks. 

A network is a pair (G, c), where G = (V, E) is a graph and c : E — > (0, oo) is a 
positive function, which is often called the weight function or the edge conductance. If no 
conductance is specified for a graph, then we take c = 1 as the default conductance; thus, 
any graph is also a network. Let G = (V, E, c) be a network, and let E = { (x, y) ; [x, y] G E j 
denote the set of oriented edges. For e G E, let — e denote its reversal, let e~ denote its 
tail, and let e + denote its head. 

For a set of vertices K C V, let d^K be its edge boundary that consists of edges 
exactly one of whose endpoints is in K. Sometimes K is a subset of two graphs; when 
we need to indicate in which graph G we take the edge boundary, we write <9e(G)(-^)- 
Let G\K denote the graph G with the vertices K and all the edges incident with them 
removed, and let G/K denote the graph G with the vertices in K identified (wired) to a 
single point and any resulting loops (edges with e + = e~) dropped. (Note that it may 
happen that G/K is a multigraph even if G is a simple graph; that is, G/K may contain 
multiple edges joining a pair of vertices even if G does not.) If H is a subgraph of G, then 
G\H and G/H mean the same as G\V(H) and G/W(H), respectively. However, when e is 
an edge (or a set of edges), G\e means G with e removed but no vertices removed. 

Write \F\ C := J2 e eF c ( e ) f° r an y se ^ °^ edges F. If K is a set of vertices, we also write 



We shall generally consider only networks where 7t(x) < oo for every x G V. 

On occasion, we shall need to prove statements about infinite networks from corre- 
sponding statements about finite networks. For this purpose, the concept of an exhaustion 
is useful. An exhaustion of G is an increasing sequence of finite connected subnetworks 
H Q C H x C H 2 C • • • such that U n>1 H n = G. 

Given two graphs G = (V, E) and G' = (V, E'), call a function (j> : V — > V a rough 
isometry if there are positive constants a and (3 such that for all x, y G V, 



and such that every vertex in G' is within distance f3 of the image of V. Here, d and 
d' denote the usual graph distances on G and G' . The same definition applies to metric 
spaces, with "vertex" replaced by "point". 




a 1 d(x, y) — (3 < d'((f)(x), 4>(y)) < ad(x, y) + (3 



(2.1) 
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Effective resistance and effective conductance. 

Let (G, c) be a connected network. The resistance of an edge e is l/c(e) and will be 
denoted by r(e). A function 9 : E — > R is called antisymmetric if 9(e) = — #(— e) for all 
e G E. For antisymmetric functions 9,9' : E — > R, set 

(MV=^E r ( e )^ e )^ e )' 

e£E 

The energy of 9 is given by 8(9) := (6>, 9) r . The divergence of 6* is the function V ■ 9 : 
V -> R defined by 

V • 9(x) := ^|#(e) ; e G E, e~ = a;}. 

(In some papers the definition of divergence differs by a factor of n(x)~ 1 from our current 
definition.) 

If / : V — > R is any function, its gradient V/ is the antisymmetric function on 
E defined by V/(e) := c(e) (f(e + ) — f(e~)). The Dirichlet energy of / is defined as 
D(f) := (V/, V/) r , and its laplacian is Af := V • V/. The function / is harmonic on 
a set A C V if Af = on A. 

Consider now the case where G is finite. Let / : V — ► R and let 9 : E — ► R be 
antisymmetric. The useful identity 

(V/,fl) r = -X;/(«)V-fl(t;) (2.2) 

follows by gathering together the terms involving /(f) in the definition of (V/, 9) r . Let 
A and B be nonempty disjoint subsets of V = V(G). A unit flow from A to -B is an 
antisymmetric 9 : E — >• R satisfying V • 9(x) = when x ^ AU B, and XlxeA ^ ' = !• 
Since, clearly, ^ x€V V • 6>(x) = 0, it follows that ^2 xeB V • 6>(x) = —1. The effective 
resistance between A and B in (G, c) is the infimum of (9, 9) r over all unit flows 9 from A 
to S, and will be denoted by TZ(A <-» 5). This minimum is achieved by the unit current 
flow. The effective conductance between A and B, denoted C(A «-> 5), is the infimum 
of -D(/) over all functions / : V — * R satisfying / = on A and / = 1 on B. It is well 
known (and follows from |(2.2)|) that C(A ^ B) = 1Z(A <-> I?) -1 . Furthermore, -D(/) 
is minimized for a function / that is harmonic except on A U B and whose gradient is 
proportional to the unit current flow. 

Now suppose that the network (G, c) is infinite. The effective conductance from a 
finite set A C V to oo is defined as the infimum of D(f) over all / : V — > R such that / = 
on A and / = 1 except on finitely many vertices. This will be denoted by C(A <-» oo), 
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naturally. The effective resistance to oo can be denned as 1Z(A <-> oo) := C(A <-> oo) -1 , 
or, equivalently, as the infimum energy of any unit flow from A to oo, where a unit flow 
from A to oo is an antisymmetric 9 : E — > R that satisfies V • 9 = outside of A and 
SzeA ^ ' 9{x) = 1. When B C V, we define 7£(A <-> _B U {oo}) as the infimum energy of 
any antisymmetric 9 : E — > R whose divergence vanishes in V \ (A U B) and which satisfies 
T.xeA V ' ^fa) = !» and defme ^ ^ U {oo}) as 7£(A «Bu {oo})" 1 , or, equivalently, 
as the infimum of D(f), where / ranges over all functions that are on A, 1 on B, and 
different from 1 on a finite set of vertices. 

When A or B belong to two different networks under consideration, we use the nota- 
tions 1Z(A <-> B; G) and C(A <->• £?; G) in order to specify that the the effective resistance 
or conductance is with respect to the network G. 

Uniform spanning trees and forests. 

If (G, c) is finite, the corresponding uniform spanning tree is the measure on span- 
ning trees of G such that the probability of a spanning tree T is proportional to rieeT c ( e )- 

The following relation between spanning trees and electrical networks is due to Kirch- 
hoff ( |18471) . 

Proposition 2.1. Let T be a uniform spanning tree of a finite network G and e an edge 
ofG. Then 

P[e e T] = i(e) = c(e) K{e~ e + ) , 

where i is the unit current from e~ to e + . 

If e is an edge in G, it is easy to see that the conditional law of the uniform spanning 
tree T given e G T is the same (considered as a set of edges) as the law of the uniform 
spanning tree of G/e union with {e}. Also, the conditional law of T given e ^ T is the 
same as the law of the uniform spanning tree of G\e. These facts will be very useful for 
us. 

Now assume that (G, c) is infinite, and let H n be an exhaustion of G. Let H* denote 
the graph G/(G\H n ), namely, G with the complement of H n identified to a single vertex 
(and loops dropped). Let T n denote the uniform spanning tree on the network (H n , c), and 
let T* denote the uniform spanning tree on (H*,c). Monotonicity of effective resistance 
and Proposition |2.1| imply that for every e G E the limit of P[e G T n ] exists as n — > oo. By 
the previous paragraph, it is easy to conclude that the weak limit of the law of T n exists (as 
a measure on the Borel subsets of 2 E ). This measure is the free uniform spanning forest 
on G, and is denoted by FSF. Likewise, the weak limit of the law of T* exists (this time 
the monotonicity goes in the opposite direction, though) , and is called the wired uniform 
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spanning forest on G, which is denote by WSF. In Z and many other networks, we have 
WSF = FSF. However, there are some interesting cases where WSF 7^ FSF (an example is 
when G is a transient tree and c = 1). 

In the sequel, stochastic domination of probability measures on spanning forests will 
refer to the partial order induced by inclusion when forests are regarded as sets of edges. 

§3. WSF . 

In this section, G is an arbitrary connected network and o is some vertex in G. We 
now define a probability measure on spanning forests of G, which is the wired spanning 
forest with o wired to 00. Suppose that G is exhausted by finite subgraphs (G n ). Let G n 
be the graph obtained from G by identifying o and the exterior of G n to a single point. 
Then the wired spanning forest on G with o wired to 00 is defined as the weak limit (as a 
set of edges) of the uniform spanning tree on G n as n — > 00, and will be denoted by WSF . 
The existence of the limit follows from monotonicity by the same argument that gives the 
existence of the WSF. 

Proposition 3.1. Let G be a transient network and o e G. Given a forest $ in G, let 
5(o) be its component that contains o. Then \${o)\ < 00 WSF -a.s. iff\NSF-a.s., there do 
not exist two edge-disjoint infinite paths in $(0) starting at o. 

The "if direction of this proposition was proved in Jarai and Redig (|2007|) . The "only 
if direction (which is the direction we shall use) is an immediate consequence of the follow- 
ing lemma in which we take x to be o and y to be the wired vertex in Gj {\/(G\G n )\{o}) , 
and then take the weak limits: 

Lemma 3.2. Let G be a finite connected network and x, y G V be distinct vertices. Given a 
spanning tree T of G, let L(T) be the path in T that connects x to y. The uniform spanning 
tree in G/{x, y} stochastically dominates T\L(T) when T is a uniform spanning tree of G. 

Before presenting the proof, we recall that for any tree To C G, the set of edges in the 
uniform spanning tree T conditioned on To C T has the same distribution as the union 
of E(T ) with the set of edges of the uniform spanning tree of G/V(T ). Here, V(T ) and 
E(T ) denote the vertices and edges of T , respectively. 

Proof. Indeed, with the proper identification of edges, conditioned on L(T), T\L(T) is the 
uniform spanning tree of G/V(L(T)). Since V(L(T)) includes x and y, it follows from a 
repeated application of the well-known negative association theorem of Feder and Mihail 
(P-992[) (see, e.g., Theorem 4.4 of BLPS ( |2001|) ) that the stochastic domination holds when 
we condition on L(T). By averaging we conclude that it also holds unconditionally. I 
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Informally, the following lemma says that conductance to infinity is a martingale. 
When ^ is a spanning forest of a graph G and E is a set of edges of G, we denote the 
graph (V(G),E(£)n£) by SHE. 

Lemma 3.3. Let $ be a sample from WSF D on (G, c) . Let Eq c E\ be finite sets of edges in 
G, and for j — 0,1, let Sj be the set of vertices of the connected component of o in fidEj, 
and let M- 7 be the effective conductance from Sj to oo in G\Ej . On the event that every 
edge in E\ has at least one endpoint in So, we have 

EfM 1 | £ n E ] = M . 

Proof. Suppose that G is exhausted by finite subgraphs (G n ), with E\ C E(G n ) for all 
n. Let G n be defined as in the definition of WSF D and let T n be a random spanning tree 
of G n . For j = 0, 1 and n > 1, let G J n be the graph obtained from G n by contracting or 
deleting the edges in Ej according to whether they are in T n or not and let G- 7 be the 
graph obtained from G by contracting or deleting the edges in Ej according to whether 
they are in $ or not; let be the effective conductance from o to the exterior of G n in 
Gr 7 , and let M- 7 be the effective conductance between o and oo in G J . Theorem 7 of Morris 
( gODgl) implies that 

E[M*|G°]=M°. (3.1) 



as 



Since the weak limit of the T n is WSF , taking the limit of both sides of equation |(3.1 
n -> oo gives EfM 1 | G°] = M°. Note that a(G°) = a{3 n E ). 

Since on the event that every edge in E\ has at least one endpoint in So, the graph 
obtained from G by identifying the vertices in Sj and deleting the edges in Ej is G J for 
j = 0, 1, we also have that M J = M- 7 on that event, whence the lemma follows. I 



§4. The case of Z d . 
This section is devoted to proving the following theorem. 

Theorem 4.1. Let d > 2, d e N, and let $ denote a sample from the WSF on 7L d . Let 
J(0) denote the connected component ofO in$. Then$(0) a.s. has one end, and therefore 
J(0)\{0} has just one infinite connected component a.s. Moreover, if Q denotes the union 
of the finite connected components of #(0)\{0} , then for all t > 0, 

P[diam(Q) > t] < C d r 0d , 
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where (3d := h — \ and Cd is some constant depending only on d. Here, diam means the 



2 d 

Euclidean diameter 



Of course, the first statement, namely that 5(0) has one end, is not new, but the 
proof we give is rather different from the proof in BLPS (|20Q1| ) . Our proof, without the 



quantitative estimate, is significantly shorter than that in BLPS ( j2001| ). 

The tail estimate on diam(Q) that the theorem provides is not optimal. It is possible 
to show that P[diam(Q) > t] behaves like t~ 2 in Z d , d > 4, with possible polylogarithmic 
corrections, but we shall not prove this in the present paper. However, the proof we have 
in mind for the stronger estimates relies heavily on the fact that Z d is transitive, and would 
not work for non-transitive networks that are similar to Z d , such as N x Z d_1 or Z d with 
variable edge conductances bounded between two positive constants. In contrast, it is not 



too hard to see that the proof of Theorem 4.1 given below easily extends to these settings 



Throughout this section, 0^(1) will stand for an unspecified positive constant depend- 
ing only on the dimension d. 

Lemma 4.2. Let d > 3 and let G be the graph N x Z d_1 C Z d . If S c V(G) is finite and 
nonempty and contained in {0} x Z d_1 , then the effective conductance from S to oo in G 

d-2 

is at least \S\ d ~ 1 /Od(l). 

Proof. We consider first C(S <->• oo; Z d ). For v G Z d , let g v be the Green function in Z d , 
that is, g v (x) is the expected number of visits to x for simple random walk started at v. 
Set 9 V := —Vg v /(2d), that is, 6 v (e) = (g v (e~) — g v (e + )) /(2d) for oriented edges e. It is 
easy to verify that the divergence of 8 V is zero at every u G 7L d \ {v} and that g v (v) = 
l+g u (v) = l+g v (u) holds whenever u neighbors v. Therefore, 9 V is a unit flow from v to oo 
in Z d . If we formally apply |(2.2)| with / := g u and 6 := 9 V , we get (9 V , 9 U )\ = g u (v) / (2d). 



However, since in this case the summation corresponding to |(2.2j| is infinite, we need to 
be more careful. Let G be exhausted by (G n ) and G^ := G/(G\G n ). We may assume 
that v G V(G n ) for all n. Let g v , n be the Green function in G^ for the walk on G^ killed 
when it first leaves G n , so that it takes the value off of G n . Clearly lim n ^ oc g v ^ n = g v 
pointwise. Also, g v ^ n is harmonic on V(G n ) \ {v}. Thus, 9 V)Tl = —Vg V)n /(2d) is the 
unit current flow on G^ from v to the complement of G n . Because g VjTl — ► g v , we have 
9 v ,n 9 V on each edge. Fatou's lemma implies that £(9 V ) < liminf n _ i . 00 £ (9 Vin ). If 
£(9 V ) < limsup n ^ 00 £(9 Vj n), then for some n, the restriction of 9 V to E(G™) would give a 
unit flow from v to the complement of G n with smaller energy than 6 V}Tl , a contradiction, 
whence £{9 V ) = lim n ^oo £(9 v ,n)- It follows that £(9 v>n — 9 V ) — > as n — > oo. Since 
(0v,n,0u,n)i = gu,n(v)/(2d), the result follows by taking limits. 
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Define 9 := \S\ 1 ^2 v€ gd v . Then 9 is a unit flow in Z d from S to oo. Consequently, 
C(5 <- oo; 7L d ) > (9, 9)^ = (\S\~ 2 ^ (0 V , 6 U ) X ) ~* = 2d\S\ 2 ( £ ^( 



v,uES v,uES 



Recall that g v (x) < 0^{1) \v — x\ 2 d . (See, e.g., Theorem 1.5.4 of Lawler (|1991| ).) Since 
S C {0} x Z d "\ it follows that for every v G Z we have 

53^(«)^Od(i)l-s f l 1/(d " 1) 

since our upper bound on g v is monotone decreasing in distance from v, whence the sum 
of the bounds is maximized by the set S closest to v. This gives C(S <-> oo; Z d ) > 

The corresponding result now follows for G, since we may restrict 9 to E(G) and 
double it on edges that are not contained in the hyperplane {0} x Z d_1 . The result is a 
unit flow from S to oo in G, and its energy is at most 4 times the energy of 9 in Z d . The 
lemma follows. I 



As a warm up, we start with a non-quantitative version of Theorem |4.1| , proving that 
a.s. the connected components of the WSF in Z d (d > 3) all have one end. Let $ be a 



sample from WSFo- By Proposition 34., it suffices to show that WSFo-a.s. the connected 
component of in $ is finite. 

Set B r := {z G M d ; ||^||oo < r }- We inductively construct an increasing sequence 
Eq C Ex C E% C • • ■ of sets of edges. Put Eq := 0. Assuming that E n has been defined, 
we let S n be the vertices of the connected component of in $ H i? n . If all the edges of 
7L d incident with S n are in E n , then set E n+ i := i? n . Otherwise, we choose some edge 
e ^ i? n incident with S n and set £^ n +i : = E n U {e}. Among different possible choices for e, 
we take one that minimizes min{r ; e <Z B r }, with ties broken in some arbitrary but fixed 
manner. Let M n := C(S n <-> oo; Z d \ £? n ) denote the effective conductance from S n to oo 
in 7L d \E n . Let jF n denote the cr-field generated by E n and i? n n#. By Lemma ^73] , M n is a 



martingale with respect to the filtration T ni that is, E[M n _|_i | jF n ] = M n . Since M n > 0, 
it follows that sup n M n < oo a.s. 

Let A n be the event that E n+i = E n , and set A := IJneN "^ni wn i cn is the event that 
the component of in $ is finite. For r > 1, let n r denote the first n such that E n contains 
all the edges inside B r that are incident with S n . (Thus we have E Ur C B r and either 
E Ur+ i = E Ur or E nr+ i <f_ B r .) We claim that for every c > there is a 5 C > such that 
for every r G N 

P[A nr+1 \T nr ] >S c l {Mnr < c} . (4.1) 
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To prove this, fix some c > and r e N, set m := n r , and suppose that M m < c. Let £ 
be the number of edges that connect S m to a vertex in [r + 1, oo) x Z d_1 , and let k r be 
the number of edges that connect S m to a vertex outside B r . Because of the assumption 
M m < c, Lemma [4.2| gives a finite upper bound K c for which depends only on c and d 



By symmetry, it follows that k r < 2dK c . If k r = 0, then A Ur+1 occurs, so (4.1) certainly 



holds for every 8 C < 1. Otherwise, suppose that fc r > 1. Fix some j G N fl [m + 1, m + k r ]. 
If it so happens that Ej-\ fl # C £/ m , then the edge ej in Ej \ Ej-i is one of those k r 
edges that connect S m to the complement of B r . Suppose that this is the case, and let 
v be the endpoint of ej that is not in S m . There is a universal lower bound a > on 
the conductance from v to oo in Z d \S m . Thus, the effective conductance between v and 
Sm U {oo} in the complement of Ej-\ is at least 1 + a (seen, e.g., by minimizing Dirichlet 
energy). This gives 

WSFo [ej e 3 | T^ x ] l Ej ^cE m < (1 + a)- 1 

by Proposition ^7l|. Induction on j yields 

WSFo [Ej n $ C E m I T m \ > (1 - (1 + a)- 1 ) 3 

for j e Nn[m+1, m+fe r ]. Since A nr+1 is the event E m +k r C i? m and since k r < 2dK cl 
we therefore get (4.1) with 

5 c =(l-(l + a)- 1 f dK \ 



Induction on r and |(4.1)| give 

sup M n < c, -^An r ] < (1 - 5 c ) r - 

Hence, P[sup n M n < c, -i^4] = 0. Because sup n M n < oo a.s., this clearly implies that 
WSFo [A] = 1, which proves that all the connected components of the WSF in Z d have one 
end a.s. 

The above proof can easily be made quantitative, but the bound it provides is rather 
weak. We now proceed to establish a more reasonable bound. 



Proof of Theorem J . Here, we shall again use the sequence E n constructed above, as well 
as the notations S n , M n , B r , etc. However, for the following argument to work, we need 
to be more specific about the way in which E n +\ is chosen given E n and 3 H E n . When 
n = n r for some r and the set of edges adjacent to S n outside of B r is nonempty, we now 
require that E n+ i = E n U {e r }, where e r is an edge along which the unit current flow from 
S n to oo in the complement of E n is maximal. 
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Fix some r G N and let m := n r . Suppose that E m+ i = E m U {e r }, that is, ^4 Tlr does 
not hold. Let 9 denote the unit current flow from S m to oo in the complement of E m . 
Then M m = £{9) . Clearly, |6>(e r )| > l/k r (where k r is the number of edges not in E m 
that are incident to S m ). If we have e r G then the restriction of 9 to the complement of 
e r is a unit flow from S m +i to oo in the complement of E m+ i. Therefore, in this case, 



M m+1 > (8(9) - 9(e r ) 2 ) 1 > (M" 1 - k~ 2 ) 1 > M m (l + 



Mrn 
U2 



d-1 
■ d-1 



We also know that k r < Mm 2 from Lemma Consequently, on the event e r G 5^, 

we have 

M m+1 >M m + M- 2 /( d -V/O d (l) . (4.2) 



By Proposition |2J. 



P [e r G d | ^nj > (2 rf)" 1 on the event ~^A nr , (4.3) 

since the conductance of e r is 1 and the effective conductance in Z d between the endpoint 
x of e r outside of S m and U {oo} is at most (2 cQ -1 , as there are 2 <i edges coming out 
of x and we may raise the effective conductance by identifying all vertices other than x. 
Fix some a G K and set 



2+^2 



/(x) := f a (x) :=ax -x 

Since / is concave, f[M n ) is an jF n -supermartingale. Set X n := 1 if n = n r for some r G N 
and -i^4 n holds. Otherwise, set X n := 0. We claim that Y n := f(M n ) + b X]J=o -^-j is an 
^-"n-supermartingale, where b > is a certain constant depending only on d. This will be 
established once we show that 

E[/(M nr+ i) | F nr ] < f(M nr ) - b on the event A r . (4.4) 

Set m := n r and assume that -i^4 m holds. Note that since ->A m holds, we have 
M m+1 > M m . Set L := f(M m ) + f(M m ) (M m+1 - M m ). Then 

L-f(M m+1 )= (f'(M rn )-f(x))dx= / -f"(y)dydx. (4.5) 

JM m JM m JM m 

Since f"(x) < 0, we get L > f(M m+ i). Observe that there is a constant C = C' d > 1 such 
that M n+ i < C M n . (Given a unit flow from SV^i to oo in Z d \ E n+ i, one can produce 
from it a unit flow from S n to oo in Z d \ E n by setting the flow appropriately on Sn+i \ E n . 
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Since there is at most one edge in E n+ i \ E n and the degrees in Z d are bounded, it is 
easy to see that the £ 2 norm of the new flow is bounded by some constant times the £ 2 
norm of the former flow.) Therefore, f"(M m )/ f"{x) is bounded on [M m ,M rn+ i] when 
M m+ i > M m . Recall that |(4.2)| holds when e r G By our choice of / and by |(4.5) 



wc 



therefore have 

O d (l)(L-f(M m+1 ))>l wheng r GS. 



By K4.3)| , we therefore get O d (l) E \L— f(M m +i) | JF m ] > 1 (when m = n r and ->A nr holds). 



Since M n is a martingale, E[L | jF m ] = /(M m ), by the choice of L. This proves |(4.4)| . 

Now fix some M > C Mq. Let h := inf{n; M n > M/C'}, with the usual convention 
that n := oo if Vn M n < M/C. We now choose the constant a in the definition of / so 

- - d + 2 

that / > on [0, M] and / = at the endpoints of this interval, namely, a := M d ~ 2 . Set 
z n '■= Eo<j<n Xj, where n G N U {oo}. Then 

E[Z nAfl ] = b- 1 E[Y nAn ] - b- 1 B[f{M nAh )] . 

By our choice of a and n, f(M nA n) > 0. Since Y n is a super martingale, we get 

V[Z nAfl ] < b- 1 Y = b- 1 /(M ) < O d (l) M^i . 

The monotone convergence theorem implies that the same bound applies to E[Z™]. There- 
fore, for every t > 0, we have 

PfZoo >t}< V\Z^ >t] + P[n ^ oo] 

< t' 1 E[Z ft ] + P [sup{M n ; n G N} > M/C] 

< o d (i) r l + c'Mq/m . 



(The final inequality uses, say, Doob's optional stopping theorem.) We now choose M : = 
t (d-2)/{2d) for large t and get p[ Zoo > t ] < Odil)^ 2 -^/^. Observe that O d (l) Z x 

bounds the Euclidean diameter of the component of o in Note that (by taking a limit 
along an exhaustion) Lemma |3.2| implies that the diameter of the connected component 
of o in ^ under WSFo stochastically dominates the diameter of the union of the finite 
connected components of $\{0} under the WSF. This completes the proof. I 
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§5. Conductance Criterion for One End. 

In this section we consider a network (G, c) , and prove a rather general sufficient 
condition for the WSF on (G, c) to have one end for every tree a.s. 

We recall that for a set of edges FcE = E((7), we write \F\ C for ^2 eeF c(e), and for 
a set of vertices K C V = V(G), we write %(K) for the sum of c(e) over all edges e G E 
having at least one endpoint in K. 

Proposition 5.1. Let (G, c) be a transient connected network and let Vq C V\ C • • • be 
finite sets of vertices satisfying U^o = ^ > w here V = V(G) . Suppose that 

inf {C(v <-> oo; G\V n ) ; n6N,^V\7„}>0 (5.1) 

and 

lim inf {C(K «-> oo; ; n G N, JT C V \ V n , K finite, n(K) > t\ = oo . (5.2) 

T/ien WSF-a.s. every tree has one end. 

Proof. Let H n be the subgraph of G spanned by V n . Let o G V. With no loss of generality, 
we assume that o G Vq and that <9eKi c Hn+i for each n G N (since we may take a 
subsequence of the exhaustion). As in Section [|, let $ be a sample from WSF on G and 
let S n be the set of vertices of the connected component of $ H containing o. Let 
£? n := E(if n ), and let E' n be the set of edges in E n that have at least one endpoint in 



S n . By Lemma |3.3| , we know that the effective conductance M n from S n to oo in G\E' n 
is a non-negative martingale and therefore bounded a.s. (Since in the formulation of the 
lemma it is assumed that every edge of E\ has an endpoint in So, in order to deduce the 
above statement one has to first go through a procedure of examining edges one-by-one, 
as we have done in Section |], but with the graphs H n used in place of the balls B r .) 

Fix some n G N. Let Z n be a set of vertices such that V\Z n is finite and contains S n 
and C(S n «-> Z n ;G\E' n ) < 2M n . By the definition of M n , there is such a Z n . For every 
vertex v G V, let h(v) denote the probability that the network random walk on G\E' n 
started at v hits Z n before hitting S n . Let Fq denote the set of edges in E \ E' n that join 
vertices in S n to vertices in U§ := {v G V \ S n ; h(v) G [0, 1/2]}, and let F™ denote the 
set of edges in E \ E' n that join vertices in S n to vertices in {v G V \ S n ; h(v) > 1/2}. We 
claim that a.s. 

supli^UFflc < oo. (5.3) 

We start by estimating | jFq 1 J c . Set H(v) := max{0, 2 h(v) — 1}. The Dirichlet energy D(H) 
of H is at most 4 times the Dirichlet energy of h, which is bounded by 2 M n . Since H = 1 
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on Z n , it follows that C( J ff" 1 (0) <-> Z n ;G\E' n ) < D(H) < 8M n . Since t/g 1 C jf-^O) and 
-E 1 ^ C i? n , it follows that C(C/o* <-> oo; G\V^) < 8M n . Since M n is a.s. bounded, it follows 
that sup n C(UQ <-> oo; G\y n ) < oo a.s., and by |(5.2)| , sup n I-Fq'Ic < sup n tt(Uq) < oo a.s. 
Since 

2M n > D(h) = ^c(e) (MO - /i(e+)) 2 > ^ c(e) (1/2) 2 , 

e e£F™ 



we get iFflc < 8M n , and so |f33]| follows. 

Next, suppose that ej, e2, • • • , &k are all the edges in E \ E' n joining S n to V \ V n , that 
is, Fq U Fi = {ex, e2, . • • , efc}. Let i> j denote the vertex of e 3 - outside of S n for j = 1, . . . , fc. 
We now show that for j = 1, . . . , k, 



P[ej <£ # | ex,.. .,ej-i <£ £, S n ] > exp(-c(e J )/a) 



(5.4) 



where a > is the left-hand side of |(5.1)| . Let G denote the graph G\(E' n U {ei, . . . , e^-i}). 



Then 1 minus the left-hand side of (5.4) is equal to 



ce, 



< 



ce, 



< 



C(vj {oo}U S n ;G) C(vj <->oo;G\V n )+c(ej) a + c(e 3 



which implies (5.4) (using the inequality (1 +x) 1 > e x , valid for x > —1). Now, (5.4) 
and induction on j imply 

P[S n+1 = S n | S n ] > exp(-|F " U F?\ c /a) . 



Since by |(5.3)| the right-hand side is a.s. bounded away from zero, it follows that a.s. there 
is some n E N such that S n +i = S n . Consequently, the connected component of o in J is 
finite a.s., and this completes the proof by Lemma I 



§6. Isoperimetric Profile and Transience. 

Our next goal is to prove that the WSF has one end a.s. in networks with a "reasonable 
isoperimetric profile" , but first, we must discuss the relationship of the profile to transience, 
which is the subject of this section. Define 

k(G, A, t) := inf {|<9e-RT| c ; A C K, K is finite and connected, t < 7r(K)} . 

We also abbreviate K(G,t) := k(G, 0,t). Write 

d^K := {(x,y) G E ; x £ K, y belongs to an infinite component of G\K} . 
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Then 



K(G,A,t) = 'w£{\d$?K\ c ; A C K, K is finite and connected, t < n{K)} . (6.1) 



The following result refines Thomassen ( |1992| ) and is adapted from a similar result of 



He and Schramm ( p.995| ). Our proof is simpler than that of Thomassen, but we do not 



obtain his conclusion of the existence of a transient subtree. 

Theorem 6.1. Let A be a finite set of vertices in a network G with 7r(V(G)) = oo. Let 
n{t) := k(G, A, t). Define sq := |<9^°(A)| C and Sk+i '■= Sfc + k(s/c)/2 recursively for k > 0. 
Then 

k>o K ^ Sk) 

This is an immediate consequence of the following analogue for finite networks. 
Lemma 6.2. Let a and z be two distinct vertices in a finite connected network G. Define 



K 



(t) := min { \8eK \ c ; a G K, z K, K is connected, t < ir(K)} 



for t < tt(\/(G) \ {z}) and nit) := oo for t > 7r(V(G) \ {z}) . Define Sq := 7r(a) and 
Sk+i '■= Sk + K,(sk)/2 recursively for k > 0. Then 



TZ(a «-> z) <Y^ 



x 2 



K,(Sk) 

Proof. Let g : V(G) — > R be the function that is harmonic in V(G) \ {a, z} and satisfies 
g(a) = 0, g(z) = 7Z(a <-> z). Recall from Section ^| that Vg is a unit flow from a to z. (To 
connect with electrical network terminology, note that — Vg is the unit current from z to 
a and g is its voltage.) For t > 0, let W(t) := |i 6 V; g{x) < t}, and for t' > t > let 
E(t,t') be the set of directed edges from W(t) to {x £ V; g(x) > t'j. Define to := and 
inductively, 

tfc+i :=sup{t >t fc ; \E{t kl t)\ c > \d E W(t k )\ c /2}. 

Set A; : = min{j ; z G W^fo)} = min{j ; = oo}. Fix some k < k. Note that Vg(e) > 
for every e G dEW(tfc) (where edges in d£W(t k ) are oriented away from W(tk))- Now 

1= Yl Vg(e)> J2 4e) (g(e+) - g(e-)) 

eed E W(t k ) eeE(t k ,t k + 1 ) 

> c(e) (tfc+i - tfc) > (t k+ i - t k ) , 

e€E(t k ,t k + 1 ) 
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where the last inequality follows from the definition of t k+ i. 
Thus 

<2/ K (7r(W k )), (6.2) 
where we abbreviate W k '■= W{t k ). Clearly, 

n(W k+1 ) = ir(W k )+ir(W k+1 \W k )>ir(W k ) + \d E W k \ c - sup \E(t k ,t)\ c 

t>t k+1 

> <W k ) + 1 \d E W k \ c > 7i(W k ) + X - K(n(W k )) . 

Since k is a non-decreasing function, it follows by induction that n{W k ) > s k for k < k 
and |(6.2)| gives 

k — i 2 fe— l 2 

fro fro 

In the setting of Theorem |6.1| , it is commonly the case that = n(G, A, t) > f(t) 
for some increasing function / on [tt(^4), oo) that satisfies < f(t) < t and f(2t) < af(t) 
for some constant a. In this case, define to : = 7r (^.) an d tfc+i := t k + f(t k )/2 recursively. 
We have that s k > tk and t k < t k +i < 2t k , whence for t k < t < t k+ i, we have f(t) < 
f(2t k ) < af(t k ), so that 



|2 



(6.3) 

= F TTtI > F -£t > 5" "At > HA - oo) . 

This bound on the effective resistance is usually easier to estimate than the one of Theo- 
rem IO. 



We shall need the following fact, which states that a good isoperimetric profile is 
inherited by some exhaustion. 

Lemma 6.3. Let (G, c) be a connected locally finite network such that lim^oo n(G, o, t) = 
oo for some fixed o G V and such that every infinite connected subset K C V(G) satisfies 
tt(K) = oo. Then the network G has an exhaustion (G n ) by finite connected subgraphs 
such that 

\d E U\d E V(G n )\ c >\d E U\ c /2 (6.4) 
for all n and all finite U C V(G) \ V(G n ) and 

K(G\V(G n ),t) >K(G,t)/2 (6.5) 
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for all n and t > 0. 

Proof. Given a finite connected K C V(G) containing o, let W(-K") minimize |<9e£|c over 
all finite sets L C V(G) that contain K U c\K (here <9v-^ denotes the vertices outside 
of K neighboring some vertex in K); such a set W(K) exists by our two hypotheses 
on (G,c). Moreover, W(K) is connected since K is. Let G' := G\W(K) and write 
d' E for the edge-boundary operator in G' . If U is a finite subset of vertices in G', then 
|^C/| C > \d E U\ c /2, since if not, we would have \d E (W(K) UU)\ C < \d E W(K)\ c , which 
contradicts the definition of W{K). Thus, «(£?', t) > «(G,t)/2 for all t > 0. It follows 
that we may define an exhaustion G n as the subgraphs induced by a sequence K n defined 
recursively by Ki := W[{o}) and K n+ i := W(K n ). I 



§7. Isoperimetric Criterion for One End. 

We now state and prove our general condition for the WSF trees to have one end a.s. 
After the proof, the range of its applicability will be discussed. 

Theorem 7.1. Suppose that G is an infinite connected locally finite network. Let n(t) := 
n(G,t). Suppose that sq := inf s>0 ft(s) > and 



K(Sk 
k>0 y 



where Sk is defined recursively by Sk+i '■= Sk + «(«fc)/2 for k G N. Then WSF-a.s. every 
tree has only one end. 



Proof. The proof will be based on an appeal to Proposition |5.1| . Note that the hypothesis 
|(7.1)| certainly guarantees lim^oo k(G, o, t) > limt^oo k(G, t) = oo for every o G V. Also, 
Sq > guarantees that n(K) = oo for \K\ = oo. Thus, there exists an exhaustion 



(G n ) satisfying the conclusion of Lemma [T3|, specifically, |(6.5)| . For n > 0, define L 



G\V(G n ). Consider some nonempty finite A C V(L n ). Define ro := \d^ L \(A)\ C and 
r k +i := r k + k(L u , A,r k )/2 recursively. By |(6.5)| , r k +i > r k + s /4. Therefore, we get in 
particular r^ > sq. We now prove by induction that if r k > s m for some fc,msN, then 
r k +2i > Sm+£ for every I G N. Indeed, by |(6.5)| , we have n(L n , r) > k(G, r)/2 for all r > 0. 



Apply this to r := rk+2t+l> r k+2l in turn to obtain 



r k+ 2i+2 > r k+ 2g+i + k(G, r k+2 i + i)/A 

> r k+2i + k(G, r k+2 i)/A + k{G, r fc+2 £+i)/4 

> Sm+£ + k(G, s m+ e)/2 = s m+ e + i 
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if rk+2e > Sm+e, which completes the induction step. The above results in particular give 
r& > S£ when k > 4 + 2 1. 

Given e > 0, choose m so that YlT=m %/ K (G, s/.) < e and choose t so that n(G,t) > 
2s m . Given any n and any finite A C V(L n ) with tt(A) > t, we claim that TZ(A <-* oo; L n ) < 
e, thereby establishing (5.2) . To see this, note that by |(6.1)| and n(L n , r) > r)/2 we 



have 

r o = \dE( Ln )(A)\c > K(L ni t) > «(G,t)/2 > s 7 



Therefore, Theorem S.l and the above yield that 



oo 2 4 8 



A similar argument implies |(5.1)| and completes the proof: Let A C V(L n ) be a 



singleton. Since we have r± > sq, we obtain 

Which networks satisfy the hypothesis of Theorem |7.1| ? Of course, all non-amenable 
transitive networks do. (By definition, a network G is non-amenable if inft>o k(G, t)/t > 0. 
It is transitive if its automorphism group acts transitively on its set of vertices. It is quasi- 
transitive if the vertex set breaks up into only finitely many orbits under the action of 
the automorphism group.) Although it is not obvious, so do all quasi-transitive transient 
graphs. To show this, we begin with the following slight extension of a result due to 
Coulhon and Saloff-Coste ( |1993|) and Saloff-Coste (|1995| ). Define the internal vertex 



boundary of a set K as d^K := {i6if; 3y K y ~ x}. 

A locally compact group is called unimodular if its left Haar measure is also right 
invariant. We call a graph G unimodular if its automorphism group Aut(G) is unimodu- 
lar, where Aut(G) is given the weak topology generated by its action on G. See Benjamini, 
Lyons, Peres, and Schramm ( |1999| ) for more details on unimodular graphs. 

Lemma 7.2. Let G be an infinite unimodular transitive graph. Let p(m) be the smallest 
radius of a ball in G that contains at least m vertices. Then for all finite KcV, we have 

\d^K\ . 1 



> 



\K\ -2p(2\K\)' 

Proof. Fix a finite set K and let p := p(2 \K\). Let B'(x, r) be the ball of radius r about 
x excluding x itself and let b := \B'(x,p)\. For x,y,z G V(G), define fk(x,y,z) as the 
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proportion of shortest paths from x to z whose kth vertex is y. Let S(x, r) be the sphere 
of radius r about x. Write q r := \S(x,r)\. Let F rjk (x,y) := lZ ze s(x,r) fk(x,y,z). Clearly, 
J2 y Fr,k(x, y) = q r for every x G V(G) and r > 1. Since F r fc is invariant under the diagonal 
action of the automorphism group of G, the Mass- Transport Principle (Benjamini, Lyons, 
Peres, and Schramm ( |1999j )) gives J2 X Fr,k(x,y) = Qr for every y G V(G) and r > 1. Now 
we consider the sum 

r-l 

Zr := E E XI E^ 1 '^' 

xEK zES(x,r)\K yed^K k=0 

If we fix x G -PC and z G S^x, r) \ K, then the inner double sum is at least 1, since if we fix 
any shortest path from x to z, it must pass through d^K. It follows that 

Z r > J2\S(^r)\K\, 

xeK 

whence, by the definitions of p and 6, 

p 

Z:=J2 Z r> E > ^|S / (x,p)|/2=|i,|6/2. 

On the other hand, if we do the summation in another order, we find 

r-l 

^= E E E E fk(x,V,z) 

yEd^K k=0 xEK z£S(x,r)\K 
r-l 

^ E E E E fk(w) 

yed'^K k=0 x6V(G) zeS(x,r) 
r-l 

= E E E F ^y) 

yed'^K k=0 xEV(G) 
r-l 

= E Y,^ = \d^K\rq r . 



ed\^Kk=0 



Therefore, 



Z <^\d^K\rq r < \d^K\pb. 



r=l 



Comparing these upper and lower bounds for Z, we get the desired result. 
An immediate consequence is the following bound: 
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Corollary 7.3. If G is a connected quasi-transitive graph with balls of radius n having 
at least cn 3 vertices for some constant c > 0, then 



k(G, t) > c't 2 / 3 
for some constant c' > and all t > 1. 

Proof. First assume that G is transitive. If G is also amenable, then it is unimodular 
by Soardi and Woess (|1990|) . Thus, the inequality follows from Lemma [7.2| . If G is not 
amenable, then the inequality is trivial by definition. 

Now, suppose that G is only quasi-transitive. Pick some vertex o G V(GQ, and let V 
denote the orbit of o under the automorphism group of G. Let r e N be such that every 
vertex in G is within distance r of some vertex in V. Let G' be the graph on V where 
two vertices are adjacent if and only if the distance between them in G is at most 2 r + 1. 
It is easy to verify that G' satisfies the assumptions of the corollary and is also transitive. 
Consequently, we have k(G', t) > c" t 2 / 3 for some c" > 0. The result now easily follows for 
G as well. I 

Since all quasi-transitive transient graphs have at least cubic volume growth by a 
theorem of Gromov ( |1981| ) and Trofimov ( 1985| ), we may use Corollary O, (6.3) and 



Theorem [7.1| to obtain: 

Theorem 7.4. If G is a transient quasi-transitive network or is a non-amenable network 
with inf xe v(G) tt(x) > 0, then WSF-a.s. every tree has only one end. 

In particular, we arrive at the following results that extend Theorem 12.7 of BLPS 
(HD: 

Theorem 7.5. Suppose that G is a bounded- degree graph that is roughly isometric to W 1 
for some d > 2. Then the WSF of G has infinitely many trees a.s., each having one end 
a.s. If d = 2 and G is planar, then the FSF of G has one tree with infinitely many ends 
a.s. 

Recall that when d > 2 in the above setting, we have FSF = WSF. (This follows from 
Theorems 7.3 and 12.6 in BLPS (|2001| ).) 

Proof. Rough isometry preserves non-amenability (Woess (|2000|) , Theorem 4.7) and M. d 
is non-amenable when d > 2. Hence, G is also non-amenable, and Theorem |7.4| implies 
that the WSF has one end per tree a.s. The fact that the WSF has infinitely many trees 
a.s. follows from Theorem 9.4 of BLPS ( |2001| ) and the exponential decay of the return 
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probabilities for random walks on non-amenable bounded-degree graphs. (Stronger results 
are proved in Theorems 13.1 and 13.7 of BLPS (|2001|) .) 

When d = 2 and G is planar, it is not hard to see that the planar dual of G also has 
bounded degree. This implies that it is roughly isometric to G, hence to H 2 . Thus, the 
above conclusions apply also to the WSF of the dual of G. Therefore, the claims about the 
FSF in the planar setting follow from Proposition 12.5 in BLPS ( |2UU1| ), which relates the 
properties of the WSF on the dual to the properties of the FSF on G. I 

Finally, we conclude with some new questions that arise from our results. 

Question 7.6. If G and G' are roughly isometric graphs and the wired spanning forest in 
G has only one end in each tree a.s., then is the same true in G'l 

Question 7.7. Is the probability that each tree has only one end equal to either or 1 
for both WSF and FSF? 

Consider the subgraph G of Z 6 spanned by the vertices 

(Z 5 x {0}) U ({(0, 0, 0, 0, 0), (2, 0, 0, 0, 0)} x N) . 

This graph is obtained from Z 5 by adjoining two copies of N. Let £ denote a sample from 
the WSF on G. With positive probability, x := (0, 0, 0, 0, 0, 0) and y := (2, 0, 0, 0, 0, 0) 
are in the same component of In that case, a.s. that component has 3 ends while all 
other trees in $ have one end. Also with positive probability, x and y are in two distinct 
components of 5- I n that case, a.s. each of these components have two ends while all other 
components have one end. Thus, in particular, there are graphs such that the existence of 
a tree in the WSF with precisely two ends has probability in (0, 1). This example naturally 
leads to the following question. 

Question 7.8. Define the excess of a tree as the number of ends minus one. Is the sum 
of the excesses of the components of the WSF equal to some constant a.s.? 

Note that the total number of ends of all trees is tail measurable, hence an a.s. constant 
by Theorem 8.3 of BLPS ( pOOip . Since the number of trees is also a.s. constant by Theorem 



9.4 of BLPS fl2001|) , it follows that Question |7.8| has a positive answer when the number 



of trees is finite. 

Question 7.9. Does our main result, Theorem |7.1| , hold when k(G, t) is replaced by 
k(G, o, t) for some fixed basepoint o? In particular, does it hold when inf t k(G, o,t)/t > 0? 
If so, this would provide a new proof that Question 15.4 of BLPS ( |2001|) has a positive 
answer in the case of bounded-degree Galton- Watson trees (by Corollary 1.3 of Chen and 
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Peres (|2Q04 )). This case of Galton-Watson trees has already been established by Aldous 
and Lyons ( gOUTp . 

Question 7.10. Suppose that G is a quasi-transitive recurrent graph that is not roughly 
isometric to Z. Then BLPS ( |2001|) proves that the uniform spanning tree of G has only 
one end a.s. That proof is rather long; can it be simplified and the result generalized? 
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